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LOCAL RAMSEY THEORY. AN ABSTRACT APPROACH 


CARLOS DI PRISCO, JOSE G. MIJARES AND JESUS NIETO 


Abstract. Given a topological Ramsey space (TZ,<,r), we extend the notion of semise- 
lective coideal to sets TL C TZ and study conditions for Tl that will enable us to make the 
structure (TZ, TL,<,r) a Ramsey space (not necessarily topological) and also study forcing no¬ 
tions related to TT which will satisfy abstract versions of interesting properties of the corres¬ 
ponding forcing notions in the realm of Ellcntuck’s space (see wm- This extends results 
from mm to the most general context of topological Ramsey spaces. As applications, we 
prove that for every topological Ramsey space TZ, under suitable large cardinal hypotheses 
every semiselective ultrafilter U C TZ is generic over L(R); and that given a semiselective 
coideal TL C TZ, every definable subset of TZ is R-Ramsey. This generalizes the corresponding 
results for the case when TZ is equal to Ellentuck’s space (see [H J3J). 


1. Introduction 

Let A C N be given and consider the set A^ 00 ! = {X C A : |X| = cx)}. Consider the sets 
of the form [a, A] = {B G : a C B C A}, where a is a finite N^, A G N^ 00 ] and a IZ B 
means that a is an initial segment of B. For a family B C N^ 00 !, a set X C is said to 
be B-Ramsey if for every nonempty [a, A] with A G B there exists B G B D A^ such that 
[a, B\ C X or [a, B\ fl X = 0. A is said to be B-Ramsey null if for every nonempty [a, A] 
with A G B there exists B G B fl [a, A] such that [a, B\ fl X — 0. 

Local Ramsey theory includes the study and characterization of the property defined 
above, which is a relativized version of the completely Ramsey property (see H2HU). In 
[15| , Mathias introduces the happy families (or selective coideals) of subsets of N and rel- 
ativizes the notion of completely Ramsey subsets of to such families. Then he proves 
that analytic sets are W-Ramsey when U is a Ramsey ultrafilter and generalizes this result 
for arbitrary happy families. In [8], Farah gives an answer to the question of Todorcevic: 
what are the combinatorial properties of the family B of ground model subsets of N which 
warranties diagonalization of the Borel partitions? This is done by imposing a condition on 
B which is weaker than selectivity: the notion of semiselectivity. Farah shows not only that 
the semiselectivity of B is enough to make the 'H-Ramsey property equivalent to the abstract 
Baire property with respect to B, but also shows that this latter equivalence characterizes 
semiselectivity. In m, a step toward the understanding of the local Ramsey property within 
the most general context of topological Ramsey spaces is done. 

In this work, given a topological Ramsey space (7 Z, <,r), we extend the notion of semis¬ 
elective coideal to sets B C TZ and study conditions for B that will enable us to make the 
structure (lZ,B,<,r) a Ramsey space (not necessarily topological) and also study forcing 
notions related to B which will satisfy abstract versions of interesting properties of the cor¬ 
responding forcing notions in the realm of Ellentuck’s space, extending results from PIE] 
to the most general context of topological Ramsey spaces. As applications, we prove that for 
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every topological Ramsey space 7 Z, under suitable large cardinal hypotheses every semise- 
lective ultrafilter U C TZ is generic over L(M); and that given a semiselective coideal H C TZ, 
every definable subset of TZ is H-Ramsey. This generalizes the corresponding results for the 
case when TZ is equal to Ellentuck’s space (see BE]). 

The structure of this work is as follows: Section [2] is a short introduction to the theory 
of topological Ramsey spaces. In Section El we extend the notion of semiselective coideal to 
subsets H of a topological Ramsey space TZ and study conditions for Ti that will enable us 
to make the structure (7 Z,Ti, <,r) a Ramsey space. In particular, in this section we study 
the characterization of the corresponding abstract version of the "H-Ramsey property. In 
section [4] it is shown that the family of H-Ramsey subsets of TZ is closed under the Souslin 
operation, if Ti is semiselective. In Section [5] we introduce an abstract version of selective 
coideal. This is then connected with Section [6] where we study forcing notions related to 
semiselectivity as defined in Section [3] Finally, in Section [7] we apply the main results in the 
previous Sections to prove that under suitable large cardinal hypotheses every semiselective 
ultrafilter U C TZ is generic over L(M) and that given a semiselective coideal HC7J, every 
definable subset of TZ is H-Ramsey. 

2. Topological Ramsey spaces 

The definitions and results throughout this section are taken from [24] . A previous pre¬ 
sentation can be found in [2j. 

2.1. Metrically closed spaces and approximations. Consider a triplet of the form (TZ, < 
, r), where TZ is a set, < is a quasi order on TZ and r:Nx7?A ATZ is a function with range 
ATZ. For every n G N and every A G TZ, let us write 

(1) r n (A) := r(n, A) 

We say that r n (A) is the nth approximation of A. We will reserve capital letters A, B ... 
for elements in TZ while lowercase letters a,b... will denote elements of ATZ. In order to 
capture the combinatorial structure required to ensure the provability of an Ellentuck type 
Theorem, some assumptions on (TZ, <,r) will be imposed. The first is the following: 

(A.l) [Metrization] 

(A.1.1) For any A G TZ, r 0 (A ) = 0. 

(A. 1.2) For any A, B G TZ, if A ^ B then (3n) (r n (A) ^ r n (B )). 

(A. 1.3) If r n (A) = r m (B) then n = m and (V* < n) (r*(A) = r^B)). 

Take the discrete topology on ATZ and endow ATZ n with the product topology; this is the 
metric space of all the sequences of elements of ATZ. The set TZ can be identified with the 
corresponding image in ATZ U . We will say that TZ is metrically closed if, as a subspace 
ATZ n with the inherited topology, it is closed. The basic open sets generating the metric 
topology on TZ inherited from the product topology of A77 N are of the form: 

(2) [a} = {BeTZ:(3n)(a = r n (B))} 

where a G ATZ. Let us define the length of a, as the unique integer |a| — n such that 
a = r n (A) for some AeTZ. For every n G N, let 

(3) ATZ n := {a G ATZ : |a| = n} 
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Hence, 



neN 

The Ellentuck type neighborhoods are of the form: 

(5) [a, A] = {B G [a] : B < A} = {B G 7^ : (3 n) a = r n (B) & B < A} 


where a G ATZ and A G TZ. 

We will use the symbol \n,A\ to abbreviate [r n (A),A\. 
Let 


( 6 ) 


AKfA = {a e An : [a, A] ji 0} 


Given a neighborhood [a, A] and n > |a|, let r n [a,A] be the image of [a, A] by the function 


r n [a,A] = { r n (B ) : B G [a, A]} 


(7) 


2.2. Ramsey sets. A set X C TZ is Ramsey if for every neighborhood [a, A] ^ 0 there 
exists B G [a, A] such that [a, B] C X or [a, B\ fl X — 0. A set X C TZ is Ramsey null if 
for every neighborhood [a, A] there exists B G [a, A] such that [a, B] fl X — 0. 

2.3. Topological Ramsey spaces. We say that (7 Z,<,r) is a topological 
Ramsey space iff subsets of TZ with the Baire property are Ramsey and 
meager subsets of TZ are Ramsey null. 

Given a, b G ATZ : write 

(8) a C. b iff (3A G TZ) (3m, n G N) m < n,a = r m (A ) and b = r n (A). 

By A.l, C can be proven to be a partial order on ATZ. 

(A.2) [Finitization] There is a quasi order <fi n on ATZ such that: 

(A.2.1) A < B iff (Vn) (3m) (r n (A) < fin r m (B)). 

(A.2.2) {6 G : b <fin a} is finite, for every a G ATZ. 

(A.2.3) If a <fi n b and c G a then there is d G b such that c < f m d. 

Given A G TZ and a G ATZ\A, we define the depth of a in A as 

(9) depth A (a) := min {n : a < fin r n (A)} 

(A. 3) [Amalgamation] Given a and A with depth A (a) = n, the following holds: 


(A.3.1) (VRg [n,A]) ([a,B] ^ 0). 

(A.3.2) (VR G [a, A}) (3 A' G [n,A\) ([a, A'} C [a,R]). 


(A.4) [Pigeonhole Principle] Given a and A with depth A (a) = n, for every O C A7^i a |+i 
there is R G [n, A] such that r\ a \ + i[a,B\ C O or r| a | + i[a,R] C (9 C . 

Theorem 2.1 (Todorcevic, |[2i]). [Abstract Ellentuck Theorem] Any (7 Z,<,r) with TZ 
metrically closed and satisfying (A.l)-(A.f) is a topological Ramsey space. 

Besides [23], we refer the reader to for further developments 

on the theory of Ramsey spaces. 
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3. Abstract semiselectivity 

Notation. Given a triple (77, <, r ) as defined in the previous section and H C 77, let 
B\A = {B G B : B < A}. 

Definition 3.1. Consider a triple (TZ, <, r) satisfying A1 — A4. Given H C 77, we say that 
H is a coideal if it satisfies the following: 

(a) For all A, 77 G 77, if A G H and A < 77 then 77 G H. 

(b) (A3 mod H) For all A G H and a G A77|A, the following holds: 

— [a, B] ^ 0 for all B G [depth A (a), A] fl H. 

— If 77 G H[A and [a, B] ^ 0 then there exists A' G [depths(a), A] fl H such that 
0^ [a, A’} C [a, B}. 

(c) (A4 mod H) Let A G H and a G A77|A be given. For all (9 C AlZ\ a \ + \ there exists 
B G [depths(a), A] fl H such that r| a |+i[a, B] C O or r\ a \ + i[a, B] fl O = 0. 

We will study conditions for a coideal B C 77 such that the structure (TZ,B,<,<,r,r) 
is a Ramsey space (in the sense of [24], Chapter 4). For short, from now on we will write 
(TZ, B, <, r) instead of (TZ, B, <, <, r, r). It is easy to see that (7Z, B, <, r ) satisfies Al — A4 
for general Ramsey spaces. Therefore, we know from the Abstract Ramsey Theorem (Theo¬ 
rem 4.27 in [24]) that if B is closed in (A77) N then (JZ, B,<,r) is a Ramsey space. However, 
when B is not necessarily closed, we want to study conditions for B that will enable us to 
still make the structure (7 Z,B, <,r) a Ramsey space and will also allow us to study forcing 
notions related to B which will satisfy abstract versions of interesting properties of the cor¬ 
responding forcing notions in the realm of Ellcntuck’s space. One such condition is given in 
Definition 13.71 below. 

From now on suppose that for a fixed (TZ, <, r), Al — A4 hold and TZ is metrically closed. 
Hence (7Z,<,r) is a topological Ramsey space. Let B C TZ be a coideal. The natural 
definitions of "H-Ramsey and 'H-Baire sets are: 

Definition 3.2. X C 77 is 77-Ramsey if for every [a, A] ^ 0, with A G B, there exists 
B G [a, A] nB such that [a, B] C X or [a, B] C X c . If for every [a, A] ^ 0, there exists 
B G [a, A] 0 B such that [a, B] C X c ; we say that X is "H-Ramsey null. 

Definition 3.3. X C 77 is H-Baire if for every [a, A] ^ 0, with A G H, there exists 
0 ^ [b , B] C [a, A], with B G H, such that [ b , B\ C X or [b, B} C X c . If for every [a, A] ^ 0, 
with A G H, there exists 0 ^ [b , B\ C [a, A], with H G H, such that [6, H] C A c ; we say that 

A is H-meager. 

It is clear that if X C 77 is H-Ramsey then X is H-Baire. 

Definition 3.4. Let H C 77 be a coideal. Given sets T>,S C H, we say that 77 is dense 
open in S if the following hold: 

(1) (VA G S) (3 B e V) B < A. 

(2) (VA G S) (VH G 77) [A < B G A G 77]. 

Definition 3.5. Given A G 77 and a family A = {A a } ae _ 47 ^^ C 77 , we say that 77 G 77 is a 
diagonalization of A if for every a G A77 f 77 we have [a, 77] C [a, A a ]. 

Definition 3.6. Given A G H and a collection 77 = {77 a } agv4 such that each 77 a is dense 

open in H D [depth A (a), A], we say that 77 G 77 is a diagonalization of 77 if there exists a 

family A = {A a } aev 47 ^^, with A a G 77 a , such that 77 is a diagonalization of A. 
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Definition 3.7. We say that a coideal "H C 77 is semiselective if for every A E FL, every 
collection V = {P>„} a cAn\A such that each V a is dense open in FL fl [depth A (a) , A] and every 
B E FL\A, there exists C E FL such that C is a diagonalization of V and C < B. 

Our goal in this section is to prove that the families of "H-Ramsey sets and "H-Baire sets 
coincide, if FL is semiselective (see Theorem 13.121 below). The following combinatorial 
forcing will be used: Fix T C *4.77. We say that A E FL accepts a E *477 if for every 
B E FL fl [depths (a), A\ there exists n E N such that r n (B) E T. We say that A rejects a 
if for all B E [depth A (a), A] D V., B does not accept a; and we say that A decides a if A 
either accepts or rejects a. 

Lemma 3.8. The combinatorial forcing has the following properties: 

(1) If A both accepts and rejects a then [a, A] = 0. 

(2) If A accepts a then every B E FL\A with [a, B] ^ 0 accepts a. 

(3) If A rejects a, then every B E TL\A with [a, B] ^ 0 rejects a. 

(4) For every A E FL and every a E *477(4 there exists Be [a,A]C\FL which decides a. 

(5) If A accepts a then A accepts every b E r| a | +1 ([a, 4]). 

(6) If A rejects a then there exists B E [a, 4] fl FL such that A does not accept any 
b E r| a | +1 ([a, B]). 

Proof. (l)-(5) follows from the definitions. Let us prove (f31): 

Suppose that 4 rejects a. Let O = {b E AIZ : 4 accepts b}. By A.4 mod FL , there 

exists B E FL 0 [a, A] such that r| a | +1 [a, B] C O or r| a | +1 [a, B] C O c . If the first alternative 

holds then take C E FL C\ [a, B]. Let b = r| a | +1 (C). Then b E O and therefore 4 accepts b. 
Since C E [6,4] then there exists n such that r n (C) E T. Therefore B accepts a, because 
C is arbitrary. But this contradicts that 4 rejects a. Hence, r\ a \ + i[a,B] C O c and we are 
done. □ 

Claim. Given A E FL, there exists D E FL\A which decides every b E *477(74. 

Proof. For every a E 477(4 define 

V a = {C E FL fl [depth A (a), 4]: C decides a} 

By parts [2J [3] and [4] of Lemma 13.81 each D a is dense open in FL fl [depth 4 (a) , 4], By semi¬ 
selectivity, there exists D E FL\A which diagonalizes the collection (fD a )a^An\A- By parts [2] 
and [3] of Lemma 13.81 D decides every a E 477(74. □ 

The following is an abstract version of the semisective Galvin lemma (see HD ED- 

Lemma 3.9 (Semiselective abstract Galvin’s lemma). Given T C 477, a semiselective 
coideal FL C 77, and A E FL, there exists B E FL\A such that one of the following holds: 

(1) 477(77 fl *F = 0, or 

(2) VC e [0,5] (3 n E N) (r n (C) E T). 

Proof. Consider 74 as in the Claim. If 74 accepts 0 part (2) holds and we are done. So assume 
that 74 rejects 0 and for a E 477(74 define 

V a = {C E FL fl [depth A (a), 74]: C rejects every b E r| a | +1 ([a, C])} 

if 74 rejects a, and V a = FL fl [depth A (a), 74], otherwise. By parts [3] and [3] of Lemma 13751 
each V a is dense open in FL fl [depth A (a), 74], By semiselectivity, choose B E FL\D such that 
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for all a G ATZ\B there exists C a G D a with [a, B] C (a, C„]. For every a G ATZ \B, C a 
rejects all b G r| a | + 1 ([a, C a ]). So B rejects all b G r| a | + 1 ([a, B])\ given one such b, choose any 
B G TL fl [b, B\. Then B G TL fl [b, C a ]. Therefore, since C a rejects b, B does not accept b. 
Hence, B satisfies that ATZ\B fl T = 0. This completes the proof of the Lemma. □ 

Notation. ATZ\[a, B] = {b G ATZ : a H b & (3 n > |a|)(3C G [a, B ]) b = r n (C)}. 

In a similar way we can prove the following generalization of lemma 13.91 

Lemma 3.10. Given a semiselective coideal TL of TZ, T C ATZ, A G V. and a G ATZ\A, 
there exists B G TL fl [a, A] such that one of the following holds: 

(1) ATZ\[a,B\ fl T = 0, or 

(2) VC G [a,B\ (3 n G N) (r n (C) G T). 

Now, we give an application of Lemma 13.91 Recall from Equation [2] that the basic 
metric open subsets of TZ are of the form [6] = {A G 7 Z: b C A}, where b C A means 
(3 n G N) (r n (A) = b). 

Theorem 3.11. Suppose that TL C TZ is a semiselective coideal. Then the metric open 
subsets oflZ are TL-Ramsey. 

Proof. Let X be a metric open subset of 1Z and fix a nonempty [a, A] with A eTL. Without 
a loss of generality, we can assume a = 0. Since X is open, there exists T C ATZ such that 
X = UbGJ'M’ B G TL\A be as in Lemma [3.91 If (1) holds then [0,R] C X c and if (2) 
holds then [0, B] C T. □ 

The following is one of the main results of this work. 

Theorem 3.12. If TL C TZ is a semiselective coideal then X C TZ is TL-Ramsey iff X is 
TL-Baire 

Proof. Let X be a "H-Baire subset of TZ and consider A G TL. As before, we only proof the 
result for [0, A] without a loss of generality. For a G ATZ\A define 

V a = {B G [depth A (a), A]nTL: [a, B\ C X or [a, B\ C X c 

or [(VC G [a, B)) [a, C] fl X ^ 0 an d [a, C] fl X c ^ 0]} 

It is easy to see that each V a is dense open in TL fl [depths(a), A]. By semiselectivity, choose 
B eTL\A which diagonalizes the collection (V a ) a eAn\A- Let LFq = {a G ATZ\A: [ a,B] C X} 
and Ji = {a G A7Z\A: [a,B] C X c j. Consider B 0 G TL \B as in Lemma [3791 applied to LFq 
and B. If (2) of Lemma [3731 holds then [0, B 0 \ C X and we are done. So assume that (1) 
holds. That is, ATZ\B 0 fl LF 0 = 0. Now consider Bi as in Lemma 1X91 applied to T\ and B 0 . 
Again, if (2) holds then [0, Bf\ C X c and we are done. Notice that ATZ(Bi) flVb ^ 0 because 
ATZ\Bi fl LFq = 0 and X is "H-Baire. So (2) holds. This concludes the proof. □ 

Remark 3.1. In vitue of Theorem 13.121 if TL is a semiselective coideal then (TZ, TL, <,r) is a 
Ramsey space. It should be clear that the axioms A1 - A4 for general Ramsey spaces are 
satisfied (see Section 4.2 in [24]) from the definition of coideal and from the fact that (TZ, <, r) 
satisfies axioms A1 - A4 for topological Ramsey spaces. But we are using semiselectivity 
(and the fact that TZ is closed) instead of asking that TL be closed. We will get more insight 
into the forcing notion (TL, <*) and other related forcing notions in this way. 
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The following is a local version of Theorem 1.6 from HZ], which is an abstract version of 
Ramsey’s Theorem [22] : 

Theorem 3.13. Suppose that H C Tl is a semiselective coideal. Then, given a partition 
/: AH 2 —> {0,1} and A G TL, there exists B G TL\A such that f is constant on ATZ 2 (B). 

Proof. Let / be the partition AH 2 — Co U C\, and consider A G TL. Dehne 

V a = {B G [depths(a), A] fl TL: f is constant on r 2 [a , B ]} 

if a G AJZi [A and D a — TL fl [depth A (a), A], otherwise. Using A.4 mod TL in the case 
a G AJZi [A, it is easy to prove that each V a is dense open in TL fl [depths (a), A], By 
semiselectivity, there exists B\ G TL\A which diagonalizes the collection ( V a )a&An\A • Notice 
that for every a G AHi\Bi, there exists i a G {0,1} such that r 2 [a, B i] C C la . Now, consider 
the partition g: ATZ\ —> {0, 1} dehned by g(a) = i a if a G AHi\B\. By A.4 mod TL there 
exists B G TL fl [0, Bf\ such that g is constant on 7t[0,H] = AJZi(B). But B < Bi < A, so 
B is as required. □ 

Definition 3.14. A coideal TL C Tl is Ramsey if for every integer n > 2, every partition 
/: ATl n —y {0,1} and A eTL, there exists B G TL\A such that / is constant on AlZ n (B). 

Proceeding in a similar way, using induction, we can prove the following generalization of 
Theorem 13.131 

Theorem 3.15. Every semiselective coideal TL C.TZ is Ramsey. 

4. The Souslin operation 

Definition 4.1. The result of applying the Souslin operation to a family (Xa) a eATi of 
subsets of 1Z is: 

u n t.m) 

A £ lZn £ N 

The goal of this section is to show that the family of "H-Ramsey subsets of Tl is closed 
under the Souslin operation when TL is a semiselective coideal. 

Lemma 4.2. If TL C Tl is a semiselective coideal of Tl then the families of TL-Ramsey and 
H-Ramsey null subsets ofTZ are closed under countable unions. 

Proof. Fix [a, A] with A G H. We will suppose that a = 0 without a loss of generality. Let 
(A’ n ) ng M be a sequence of "H-Ramsey null subsets of Tl. Dehne for a G AH\A 

V a = {B G H n [a, A]: [a, B\ C A n c Vn < |a|} 

Every V a is dense open in H fl [a, A], so let B G H\A be a diagonalization of ( V a ) a . Then 
[0, B\ C P| n Xf. Thus, [_) n X n is H-Ramsey null. Now, suppose that (A’„) ri6 N is a sequence 
of H-Ramsey subsets of Tl. If there exists B G H\A such that [0, B] C X n for some n, we 
are done. Otherwise, using an argument similar to the one above, we prove that (J ra X n is 
H-Ramsey null. □ 

Let 


Exp{H) = {[n,A]:nGN,AG H}. 
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Definition 4.3. We say X C 7Z is Exp{TL)~ nowhere dense if every member of ExpifH ) 
has a subset in ExpifK) that is disjoint from X. 

Notice that every H-Ramsey null set is Exp{TL )~nowhere dense. And every ExpifH)- 
nowhere dense is H-meager. Thus, if H is semiselective, every ExpifH )-nowhere dense is 
"H-Ramsey. But if X is both ExpifH )-nowhere dense and H-Ramsey, it has to be H-Ramsey 
null. As a consequence of Lemma [4.21 and Theorem 13.121 we have: 

Corollary 4.1. If H C 7Z is a semiselective coideal of 1Z and X C TZ then the following are 
equivalent: 

(1) X is H-Ramsey null 

(2) X is Exp (H)-nowhere dense. 

(3) X is Exp (H)-meager (i. e. countable union of Hxp(H)-nowhere dense sets). 

(4) X is H-meager. 

□ 

Given a set X , say that two subsets A, B of X are “ compatible ” with respect to a family 
T of subsets of X if there exists C E T such that C C A D B. And T is M-like if for 
Q C T with \Q\ < |H|, every member of T which is not compatible with any member of Q 
is compatible with AC \ |J L7. A cr-algebra A of subsets of X together with a cr-ideal Aq C A 
is a Marczewski pair if for every A C X there exists $(A) G A such that A C <f>(A) and for 
every B C $(A) \A, BeA^Be Ao■ The following is a well known fact: 

Theorem 4.4 (Marczewski). Every a-algebra of sets which together with a a-ideal is a 
Marczeswki pair, is closed under the Souslin operation. 


□ 

Let H be a semiselective coideal of 1Z. Then we have: 

Proposition 4.5. The family ExpifH) is M-like. 

Proof. Consider B C ExpifH) with \B\ < \Exp(H)\ = 2 H ° and suppose that [a, A] is not 
compatible with any member of B , i. e. for every [6, B\ E B, [6, B\ D [a, A] does not contain 
any member of Exp(fH). We claim that [a, A] is compatible with 7Z \ \JB. In fact: 

Since \B\ < 2 K °, by Lemmas 13.101 and sigmaideal, |J B is H-Ramsey and therefore H-Baire, 
by Theorem 13.121 So, there exist [b,B] C [a, A] with B E H such that: 

(1) [b,B\ C \JB or 

(2) [b,B\ CH\U^ 

(1) is not possible because [a, A] is not compatible with any member of B. And (2) says 
that [a, A] is compatible with 7Z \ (J B. This completes the proof. □ 

Proposition 14.51 says that the family of H-Ramsey subsets of 1Z together with the family 
of H-Ramsey null subsets of 1Z is a Marczewski pair. Thus, by theorem 14.41 we obtain the 
following: 


Theorem 4.6. The family of TL-Ramsey subsets oflZ is closed under the Souslin operation. 









5. Abstract Selectivity 


Definition 5.1. Given A G PL and A = (A a ) a £An\A C PL\A with [a, A a ] ^ 0 for all a, we say 
that A is filtered by < if for every a, b E A1Z\A there exists c G A1Z\A such that A c < A a 
and A c < A),. 

Definition 5.2. A coideal PL C 1Z is selective if given A sH, for every A = (A a ) ae ^ji^A Q 
PL [A filtered by < such that [a, A a ] ^ 0 for all a, there exists B E PL\A which diagonalizes 
A. 

Lemma 5.3. Given a coideal PL of PZ and A Eld, for every (Va)aeA ti\a such that each V a 
is dense open in Id A [a, A] there exists (A a ) ae ^|-A) filtered by < such that A a G V a for all 
a G A1Z\A. 

Proof. For every fcGN, list 

Ak = {ai, Og,, a* fc } = {a G APZ\A: depth a(o) = k} 

(every Ak is finite by A2). Since each V a is dense open in Id D [a, A], using A3 mod PL) we 
can choose A 1,1 G V a i (A, A 1,2 G V a i (A 1,1 , ..., A 1,rei G V a i |'A 1,ni_1 . Again, we can choose 
A 2,1 G V a 2 |'A 1,ni , A 2,2 G V a 2 (A 2,1 , ..., A 2 ’ 112 G F> a 2 2 fA 2,n2_1 . And so on. Then (A* J )^ is as 
required. □ 

Proposition 5.4. If PL C K is a selective coideal then PL is semis elective. 

Proof. Consider A G PL and let V = ( V a )a&An\A be such that each V a is dense open in 
PL D [a, A], It is clear that if B G PL\A then V a is dense open in PL D [a, B], for all a G B. 
Using lemma 15.31 we can build A = {A a ) a( - An ^^ filtered by < such that A a G V a for every 

a G API \ B. By selectivity, there exists B G PL\B which diagonalizes A. □ 

6. Abstract semiselectivity and forcing 

6.1. Forcing with (PL,<*). 

Notation. We will borrow the the following notation from Section 2 of [17] . For A, B G 1Z, 
write A <* B if there exists a G API [A such that [a, A] C [a, B], In this case we say 
that A is an almost-reduction of B. This is a generalization of almost-inclusion and almost- 
condensation (see [T] ). In [T7], it is proved that (PI, <*) is reflexive and transitve. 

In this section we will describe the main properties of the forcing notion (PL,<*), for a 
semiselective PL. To do so, we will need to consider a special type of coideal MCR: 

Definition 6.1. Given U. C Pi, we say that Id is an ultrafilter if it satisfies the following: 

(a) U is a filter on (PI, <). That is: 

(1) For all A, B G PI, if A G U and A < B then B Eld. 

(2) For all A, B E Id and a E API, if [a, A] ^ 0 and [a, B] ^ 0, then there exists 
C Eld such that C E [a, A] D [a, B). In particular, for all A, B Eld, there exists 
C Eld such that C < A and C < B. 

(b) If Id' C PI is a filter on (PI, <) and U C U' then Id' = Id. That is, Id is & maximal 
filter on (1Z, <). 

(c) (A3 mod U) For all A Eld and a E A1Z\A, the following holds: 

— [a, B] 7 ^ 0 for all B E [depth A (a), A] ft Id. 
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— If B E U\A and [a, B] 7 ^ 0 then there exists A! G [depths(a), A] fl U such that 
0 7 ^ [a, A!] C [a, 5]. 

Remark 6.1. In [25] . a similar abstract definition of ultrafilter is used. But the ultrafilters 
used in [25] do not satisfy part (c) of Definition 16.11 

It turns out that every such ultrafilter U C 1Z also satisfies the following very useful 
condition and therefore it is a coideal. 

(d) (A4 mod U) Let A E U and a E ATt\A be given. For all O C ATZ\ a \+i then there 
exists B G [depths(a), A\nU such that r\ a \+i[a, B] C O or r| a | + i[a, B\ fl O — 0. 

Lemma 6.2. If % CIZ is a semiselctive coideal then {B, <*) is a-distributive. 

Proof. For every n G N, let V n C % be dense open in (%, <*). Fix A G B. For all a G ATZ\A, 
the set V a = {B E B n [depth A (a), A] : B G D| a |} is dense open in B fl [depth A (a), A]: Fix 
a G ATI [A. Obviously, if B G V a and B' G B fl [depth A (a), A] is such that B' < B 
then B' G V a . On the other hand, given C E B fl [depth A (a), A], choose B a E V\ a \ such 
that B a <* C. Then there exists b E AIZ\B a such that [b,B a \ C [b,C\. We will assume 
that depth c ( 6 ) > depth c (a) = depth A (a) (otherwise, let m — | 6 | + depth c (a) and choose 
D E [b,B a ], Let b = r m+ i(D). Then [b,B a ] C [6,0] and depth c ( 6 ) > depth c (a)). By 
A3 mod B, choose B E B fl [depth c ( 6 ), O] such that 0 7 ^ [b,B] C [b,B a \. So B <* B a 
and therefore B E V\ a \. Notice also that since depth c ( 6 ) > depth c (a) = depth A (a) then 
B G Bn [depth A (a), O] C B 0 [depth A (a), A], This implies that B < C and B E V a - 
This completes the proof that V a is dense open. Let B G B\A be a diagonalization of 
{' T>a}aeATZ\A■ Then there exists a family {A a } aeA7? . rA with A a E V a such that [a, B] C [a, A a ] 
for all a E A1Z\B. This means that B <* A a for all a E A1Z\B. Therefore, B G T>\ a \ for all 
a G AIZ\B. That is, B E f] n V n . This completes the proof. 

□ 

Lemma 6.3. Let 1Z be a topological Ramsey space and B C R be a semiselective coideal. 
Forcing with (B, <*) adds no new elements of AIZ n (in particular, no new elements ofTZ or 
B), and if U is the (' B , <*)-generic filter over some ground model V, then U is a Ramsey 
ultrafilter in V\U\. 

Proof. Since is ( B , <*) a-distributive, the fact that forcing with ( B , <*) adds no new ele¬ 
ments of AR n follows by a standard argument. See for instance |T3], Theorem 2.10. Let 
U be the ( B , <*)-generic filter over some ground model V. By genericity, U is a maximal 
filter. Also by genericity, A3 (for the space TV) and Theorem 13.151 we have that A3 mod U 
holds (and therefore, U satisfies Definition 16.ip and U is Ramsey. □ 

Lemma 6.4. Let U be the (B,<*)-generic filter over some ground model V. Then U is 
selective in V\U\. 

Proof. In V\U\, fix A E U and let {A a } aeA 7 ^ A be a collection of elements of U such that 
[a, A,f\ 7 ^ 0, for all a E AIZ. Given an integer n > 0, define / : ATZ n+ \ —» {0,1} as 
f{b) = 1 if and only if [b,A rri ^] 7 ^ 0. By Lemma 16.31 IA is a Ramsey ultrafilter in V\U\ 
so there exist B E U such that B < A and / is constant in AIZ n+ i\B. Take an arbitrary 
a E ATL n [ B. Notice that there exists C E IA such that C < B, C < A a , and [a, C] 7 ^ 0, by 
part (a) ([2D of Definition 16.11 For any b G r n+ 1 [a, C} we have f(b) = 1, and therefore / takes 
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constant value 1 in APZ n+ \\B. Since a is arbitrary, this implies that for all a G APZ n \B, 
r n+1 [a,B\ C r n+1 [a,A a \. 

Now, recall that WCH. So the above reasoning implies that for every integer n > 0, the 
set 

S n = {B G U : (Va G APZ n \B) r n+1 [a, B\ C r n+1 [a, A a \} 
is dense open in (PL,<*). So, by genericity of U and cr-distributivity of (PL,<*), we can 
choose B € U H P| n £ n . So for every a G APZ\B we have r\ a \ + i[a, B] C r\ a \ + i[a, A a ], By Al, 
this implies that [a, B] C [a,A a ], for every a G APZ\B. Therefore, B is a diagonalization of 
(A a ) ae _An- Tibs completes the proof. □ 

Lemma 6.5. Suppose PL is not semis elective. Let U be (PL, <*)-generic filter over some 
ground model V. Then U is not selective in V\U\. 

Proof. Since PL is not semiselective, there exist A G PL and a collection (T>a)a&An\A such that 
V a is dense in PL fl [depth A (a), A], for every a G APZ\A, with no diagonalization in PL. In 
V\U\, it turns out that each V a is dense in (PL\A, <*). Proceeding as in Lemma 15.31 find a 
collection (A a ) agv ak\a hltered by <* and such that A a GW fl V a , for every a G APl\A. Then 
the collection (A a ) ae _ 47 ^ has no diagonalization in U and therefore U is not selective. This 
completes the proof. □ 

The following theorem summarizes all the results of this section. 

Theorem 6 . 6 . Let PL C PZ be a coideal. The following are equivalent. 

(1) PL is semiselective. 

(2) Forcing with (PL, <*) adds no new elements of APZ N (in particular, no new elements 
of TZ or PL), and ifU is the (PL, <*)-generic filter over some ground model V, then 
U is a selective ultrafilter in V\U\. 

6.2. Forcing with M%. Let PL be a semiselective coideal. In this section we will study the 
forcing notion induced by the following poset: 

M n = {(a, A) : A G PL, a G ATZ\A} U {0}, 

where (a, A) < (b, B) if and only if [a,A\ C [b,B\. We say that is the Mathias poset 
associated to PL. It is said that PL has the Prikry property if for every sentence of the 
forcing language (j) and every condition (a, A) G there exists B G [a, A] fl PL such that 
(a, B ) decides fi. We say that x G 1Z is M^-generic over a model V if for every dense open 
subset DgM of M^, there exists a condition (a, A) G V such that x G [a, A], It is said that 
PL has the Mathias property if it satisfies that if x is M^-generic over a model V, then 
every y < x is M-^-generic over M 

Theorem 6.7. If PL <TPZ is a semiselective coideal then it has the Prikry property. 

Proof. Suppose PL is semiselective and fix a sentence <f> of the forcing language, and a condi¬ 
tion (a, A) G M n . For every b G APZ\A with b □ a, let 

Vb = {B G - Hn[depth A ( 6 ), A] : (b, B ) decides (j) or (VC G PLD[b, B ]) (b, C) does not decide fi}. 

and set V b = PL fl [depths (6), A], for all b G APZ\A with b ^ a. Each V b is dense open in 
PL D [depths (b), A], Fix a diagonalization B G PL\A. For every b G APZ\A. Let 
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To = {b G A1Z\B :ap & (6, B) forces 0}, 


= {b G ATZ\B : a C b Sz (b,B) forces -i0}. 

Let C G Ti\B as in Lemma 13. 101 applied to B and Tq. And let C G Ti\C be as in Lemma 
13.91 applied to C and T\. Let us prove that ( a,C ) decides 0. So let (bo, Co) and (b\,Cf) 
be two different arbitrary extensions of (a, C). Suppose that (b 0 ,C 0 ) forces 0 and (b\,C i) 
forces -i0. Then b 0 G T 0 and b\ G T\. But b 0 ,bi G ATZ\C, so by the choice of C this 
means that every element of "H fl [a, C\ has an initial segment both in To and in T\. So there 
exist two compatible extensions of (a, C ) such that one forces 0 and the other forces ->0. A 
contradiction. So either both (b 0 ,Co) and (bi,C\) force 0 or both (bo, Co) and (bi,C\) force 
-i0. Therefore (a, C) decides 0. 

□ 

Now, we will prove that if FL C TZ is semiselective then it has the Mathias property (see 
Theorem 16.131 below). Given a selective ultrafilter U C TZ, let M w be set of all pairs (a, A) 
such that A gW and [a, A] 0. Order with the same ordering used for The results 
contained in the rest of this Section were essentially proved in id. but they were written 
(in id) for the case FL — TZ and using weaker definitions of ultrafilter and selectivity. We 
adapted the proofs and include them here for completeness. 

Definition 6.8. Let U - TZ be a selective ultrafilter, TT u dense open subset of . rind 

a G ATZ. We say that A captures (a, V) if A G U, [a, A] 0, and for all B G [a, A] there 

exists m > |a| such that (r m (B),A) G V. 

Lemma 6.9. Let U. C TZ be a selective ultrafilter and V a dense open subset of Win. Then, 
for every a G ATZ there exists A which captures (a, V). 

Proof. Given a G ATZ, choose B G U such that [a, B] 0. We can define a collection 

(Cb)b&An\B, filtered by < and with [ b, Cb} 0, such that for all b G ATZ\B with a G b either 

(b, Cb) G V or Cb = B. By selectivity, let C G U fl [a, B] be a diagonalization of (Cb)b£An\B- 
Then, for all b G ATZ\B with a G b, if there exists a C G U such that (b, C) G V, we must 
have (b,C) G T>. Let A = {D G TZ : D < C -> (3b G ATZ\D) a C b & (b,C) G V}. 
A is a metric open subset of TZ and therefore, by Theorem 13.111 it is b/-Ramsey. Take 
C G U fl [depths(a), C\ such that [a, C\ C X or [a, C\ fl X — 0. We will show that the first 
alternative holds: Pick A G U fl [a, C] and (a', A') G V such that (a', A') < (a, A). Notice 
that a IT a' and therefore, as we pointed out at the end of the previous paragraph, we have 
(a', C) G D. By the definition of X , we also have A' G X. Now choose A” G UP\ [a, A']. Then 
(a 1 , A") is also in T> and therefore A” G X fl [a,C]. This implies [a,C] C X. Finally, that 
A captures (a,T>) follows from the definition of X and the fact that [ a,A\ C [a, C] C [ a,C]. 
This completes the proof. □ 

Theorem 6.10. Let U C TZ be a selective ultrafilter, in a given transitive model of ZF + 
DCR. Forcing over M with adds a generic g G TZ with the property that g <* A for all 
A G h. In fact, B G TZ is Wlu-generic over V if and only if B <* A for all A G h. Also, 

vMs\ = v[s\- 
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Proof. Suppose that Be 1Z is M^-generic over V. Fix an arbitrary A E U. The set 
{(c, C) E : C <* A} is dense open and is in V: Fix (a, A') E M^. Choose Co E U 
such that Co < A, A!. Since U is an ultrafilter, we can choose C\U and n E co such that 
[n, Ci] C [a, x4']fl [1, Co], Let c = r n (Ci). By A3 mod U, there exists C 2 E UP\ [depths(c), A'] 
such that 0 A [c, C 2 ] C [c, Ci]. It is clear that [c, C 2 ] C [c,A] and therefore C 2 <* A. Also, 
since depth A ,(c) > depth j4 ,(a), we have [a, C 2 ] A 0. Thus, (a, C 2 ) < (a, A'). That is, V 
is dense. It is obviously open. So, by genericity, there exists one (c, C) E V such that 
B E [c, C}. Hence B <* A. 

Now, suppose that B E 1Z is such that B <* A for all A EU, and let V be a dense open 
subset of M^. We need to find (a, A) EV such that B E [a, A], In V, by using Lemma [6791 
iteratively, we can define a sequence ( A n ) n such that A n E U, A n+ i < A n , and A n captures 
(r n (B),V). Since U is in V and selective, we can choose A EU, in V, such that A <* A n 
for all n. By our assupmtion on B. we have B <* A. So there exists an a E ATI such that 
[a, B] C [a, A]. Let m = depth B (a). By A3 mod U , we can assume that a = r m (B) = r m (A), 
and also that A E [r m (B), A m }. Therefore, B E [m, A] and A captures ( r m (B),T >). Hence, 
the following is true in V: 

(11) (VC e [m,A])(3n > m)((r n (C),A) E V). 

Let T = {b : (3n > m){b E r n [m,A] & (6, A) ^ T>)} and give T the strict end-extension 
ordering □. Then the relation [T ', c) is in V, and by equation |TT] (J 7 , c) is well-founded. 
Therefore, by a well-known argument due to Mostowski, equation [XT] holds in the universe. 
Hence, since B E [m, A], there exists n> m such that (r n (B), A) E V. But B E [r n (B),A], 
so B is M^-generic over V. 

Finally, if q is MC-generic over V, then, in V, U = {A E V : A E 1Z & q <* A} and 
therefore V[U][g\ = V[g]. 

□ 

Corollary 6.11. If B is Wly-generic over some model V and A < B then A is also 
generic over V. 

Lemma 6.12. Let B C IZ be a semiselective coideal. Consider the forcing notion IP = 
(fH, <*) and let U be a P-name for a P-generic ultrafilter. Then the iteration IP * is 
equivalent to the forcing . 

Proof. Recall that IP * = {( B , (a, A)) : B E TL & B h (a, A) E M^}, with the ordering 

(B, (a, A)) < (B 0 ,(d 0 ,Ao)) <=> B <* B 0 & (a, A) < (B 0 ,(a 0 ,A 0 ). The mapping (a, A) 

(A, (a, A)) is a dense embedding (see |T3]) from to P*M^ (here a and A are the canonical 
P-names for a and A, respectively): It is easy to show that this mapping preserves the order. 
So, given (B, (a, A)) E P * M^, we need to find (d, D) E such that (D,(d,D)) < 
(B, (a, A)). Since P is cr-distributive, there exists a E A1Z, A E TL and C < *B in TL such 
that C hp (a = a & A = A) (so we can assume a E A1Z\C). Notice that (C, (a, A)) E P*M^ 
and (C, (a, A)), (C, (a, A)) < (B, (a, A)). So, C hp C E Li and C h P A E U. Then, 
C hp (3a; E U)(x E [a, A] & a; e [a, C]. So there exists D E TL such that D E [a, A] fl [a, C]. 
Hence, ( D , (a, D)) < (R, (a, A)). This completes the proof. □ 

The next Theorem follows inmediately from Corollary 16.111 and Lemma [6.121 
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Theorem 6.13. IfH C 77 is a semiselective coideal then it has Mathias property. 

7. Some applications 

7.1. Selectivity and genericity. Let 77 be a topological Ramsey space. In this Section 
we will show that if the existence of a super compact cardinal is consistent then so is the 
statement “every semiselective ultrafilter U C 77 is generic over L(M)”. First, let us state 
the following definition (see [8], Definition 4.10; and also P fIU| 23]). 

Definition 7.1. Let M be a countable elementary submodel of some structure of the form 
Hg which contains a poset V and a "P-name r for a real. Then we say that M is (L(M), V)- 
correct if for every (M, P)-generic filter G C V n M and every formula <p(x,p) with 
parameter p in M, the formula <j)(valG(r),p) is true in L(M) if and only if there exists 
a condition in G which forces this. We say that truth in L(M) is unchangeable by 
forcing if the following condition is satisfied: For every poset V there exists 6 large enough 
so that there exist stationarily many countable ementary submodels M of Hg which are 
(L(M), P)-correct. 

We will also need the following two lemmas. For the proof of Lemma [7.21 see P [TUI 23b 
And for the proof of Lemma [7.31 see [8]. 

Lemma 7.2. If there exist a supercompact cardinal, then truth in L(M) is unchangeable by 
forcing. 

Lemma 7.3. Assume that truth in 7f(R) is unchangeable by forcing. If E is a ccc space and 
f : E —y R is continuous then for every set of reals X from 7f(R), the set / _1 (T) has the 
Baire property. 

Now we are ready to prove the following. 

Theorem 7.4. If there exists a super compact cardinal, then every selective coideal U C 77 
is (77, <*) -generic over L(R). 

Proof. This is a generalization of Todorcevic’s proof of the corresponding result for 77 = 

(see Theorem 4.9 of 0). Let H tZ 77 be a selective ultrafilter. Let E be the topological space 
77 with the topology generated by the family ExpilA) = {[a, A] : a G AH, A 6 U} (it is a 
topology because U is an ultrafilter). By Theorem 13.121 if is a Baire space and the Baire 
subsets of E are exactly the U Ramsey sets. E is also a ccc space because the partial order 
is ccc. The identity function i : if —> 77 is continuous, if we consider 77 with the metric 
separable topology inherited from A77 N . So by Lemma [7.31 every set of reals X in 7f(R) is 
ii-Ramsey. In particular, if such X is dense in (77, <*), then there exists A £ U such that 
[0, A] C X. Therefore, U is (77, <*)-generic over L(M). □ 

7.2. H— Ramseyness of definable sets. From Theorem 17.41 it is easy now to prove the 
following, which lifts Theorem 4.8 of [8] to the most general context. By definable sets we 
mean elements of L(M). The proof is very similar to that of Theorem 4.8 of [8j so we will 
leave the details to the reader. 

Theorem 7.5. If there exists a super compact cardinal and H C 77 is a semiselective coideal, 
then all definable subsets ofIZ are H-Ramsey. 
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Nevertheless, in [3j, it was proved that the supercompact cardinal is not needed for the 
case 7 Z = N^ 00 !. Namely: 

Theorem 7.6 (Di Prisco, Mijares, Uzcategui; [3]). Suppose X is a weakly compact cardinal. 
Let V[G\ be a generic extension by Col(u>, < A) such that 6 V[G\. Then, if TL C 
is a semiselective coideal in V[G\, every subset of in L(M) ofV[G\ is TL-Ramsey. 

Now we will use the results in Section [6721 to generalize Theorem 17.61 to the context of any 
topological Ramsey space: 

Theorem 7.7. Let Tl be a topological Ramsey space. Suppose X is a weakly compact cardinal. 
Let V[G\ be a generic extension by Col(cu, < X) such that Tl e V[G\. Then, if Tl C Tl is a 
semiselective coideal in V[G\, every subset ofTl in L(M) ofV[G] is TL-Ramsey. 

Corollary 7.1. Let Tl be a topological Ramsey space. If there is a weakly compact cardinal 
then for every semiselective coideal TL C Tl all definable subsets of 7 1 are "H-Ramsey. 
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